#include "LinkList.h"
#include <iostream>
#include "DynamicArray.h"

void Print(void *p)
{
    std::cout << *(int *)p << std::endl;
}

int main()
{
    LinkList list;
    for (int i = 0; i < 10; i++)
    {
        list.InsertTail(i + 1);
    }
    for (int i = 0; i < 10; i++)
    {
        list.InsertHead(i + 1);
    }
    // list.InsertByIndex(1,99);
    // list.UpdateByIndex(0,1009);
    // list.UpdateByElement(8,8888);
    list.show();
    // list.RemoveByIndex(0);
    // list.RemoveByElement(1);
    // ElementType *v = list.FindByIndex(26);
    // if(v)
    // {
    //     std::cout<<"找到了"<<*v<<std::endl;
    // }
    // else
    // {
    //     std::cout<<"没有"<<std::endl;
    // }
    // DARRAY::DynamicArray a = list.FindByElement(7);
    // a.SetPrintFunc(Print);
    // a.show();
    list.BubbleSort();
    // list.Sort();
    list.show();

    // LinkList l2;
    // l2 = list;
    // list.show();
    // l2.show();

    // LinkList list1;
    // LinkList list2;
    // for (int i = 0; i < 10; i++)
    // {
    //     list1.InsertTail(i + 1);
    //     list2.InsertTail(i + 1);
    // }
    // list1.show();
    // list1.Reserve();
    // list1.Reserve2();
    // list1.show();
    // list2.show();

    // list1.Merge(list2).show();


    return 0;
}
